Using Linear Logic to Extend the Analysis Capabilities of T-invariants for Manufacturing Applications

This paper presents a Petri net (PN) analysis technique which extend the analysis capabilities of T-invariants. This technique is based on the conversion of the PN into formulas of linear logic and on the introduction of the marking into P-invariants. It allows to test if T-invariants are pertinent related to the application's constraints of marking. Our technique determines for each valid sequence of ring of each T-invariants the initial marking needed, so results are independent of a particular initial marking. It is shown this technique is useful when timed parameters are introduced in PN using structural expansion. A particular Flexible Manufacturing System example illustrates together the introduction of time and the analysis of T-invariants.